An adaptive multistart tabu search approach to solve the maximum clique problem

Given an undirected graph G=(V,E) with vertex set V={1,…,n} and edge set E?V×V. The maximum clique problem is to determine in G a clique (i.e., a complete subgraph) of maximum cardinality. This paper presents an effective algorithm for the maximum clique problem. The proposed multistart tabu search algorithm integrates a constrained neighborhood, a dynamic tabu tenure mechanism and a long term memory based restart strategy. Our proposed algorithm is evaluated on the whole set of 80 DIMACS challenge benchmarks and compared with five state-of-the-art algorithms. Computational results show that our proposed algorithm attains the largest known clique for 79 benchmarks.     

随机选择设备获得方式的可折旧设备在线租赁

选取截止到2011年底高管所持股票已过禁售期的90家创业板公司作为研究样本,采用最小二乘法分析高管减持和股权结构对创业板公司成长性的影响,研究一股独大的股权结构下公司治理机制对成长性的作用。研究结果表明,核心管理者减持对公司成长性的负面影响显著,初始股权结构是影响处于成长期的创业板公司成长性的主要因素,创业板公司在严格的监管制度下形成被动合规,在股权高度集中的背景下董事会、监事会以及其他内部治理机制的作用弱化,治理的有效性短时间内难以显现;嵌入企业生命周期变量后发现,随着公司的发展,独立董事和监事会的职能逐渐凸显;加强对核心管理者减持行为的监管和优化股权结构有利于提升公司成长性,而创业板公司治理的高起点、高合规性在未来能够成为创业板公司真正实现高成长的制度保障。     

The Effect of Board of Directors’ IT Awareness on CIO Compensation and Firm Performance

Chief information officers (CIOs) play increasingly strategic roles in firms in this competitive global economy, which is now largely powered by information technology (IT). However, research has shown a lack of board of directors’ oversight on CIO‐ and IT‐related issues. Drawing on agency, resource dependence, and alignment theories, we investigate the effect of board of directors’ IT awareness on CIO compensation structure and firm performance. We conduct cross‐sectional time series analyses of data collected from various sources. Our study underlines three important findings. First, we show that some commonly known executive compensation determinants, such as individual characteristics and governance structure, do not have significant effects on CIO compensation structure. Second, with regard to CIO compensation structure, firms respond to increasing information asymmetry differently according to the level of IT awareness of their boards. Finally, firms perform better when their boards have higher levels of IT awareness, and this positive effect of IT awareness is considerably larger in IT intensive industries. Overall, our study provides empirical support for the important role of boards’ IT awareness in shaping CIO compensation and improving firm performance. Our results suggest that boards with functional area knowledge—or higher IT awareness in this case—can more effectively monitor and better incentivize executives, and consequently lead to better firm performance.     

Developing a supplier selection system through integrating fuzzy AHP and fuzzy DEA: a case study on an auto lighting system company in Taiwan

Supplier selection plays a very important role in supply chain management. This study intends to develop a novel performance evaluation method, which integrates both fuzzy analytical hierarchy process (AHP) method and fuzzy data envelopment analysis (DEA) for assisting organisations to make the supplier selection decision. Fuzzy AHP method is first applied to find the indicators’ weights through expert questionnaire survey. Then, these weights are integrated with fuzzy DEA. We use α -cut set and extension principle of fuzzy set theory to simplify the fuzzy DEA as a pair of traditional DEA model. Finally, fuzzy ranking using maximising and minimising set method is able to rank the evaluation samples. A case study on an internationally well-known auto lighting OEM company shows that the proposed method is very suitable for practical applications.     

应急救援物资紧缺的两级配送路径选择研究

针对应急救援物资紧缺难以满足所有需求的情形,以单个需求点最大缺货量最小、车辆运输费用最小为双目标,建立从配送中心到分发点再到需求点的两级配送路径选择模型,设计复杂性为O(n3)的近似算法GA进行求解,证明算法近似比的上下界并讨论影响因素,用数值验证算法GA的近似比接近于1,表明算法GA具有较好的性能。最后以雅安灾区配送实例验证模型和算法的有效性。     

考虑政府补贴和公平关切的双渠道绿色供应链决策研究

基于一个制造商和一个零售商组成的双渠道绿色供应链,建立Stackelberg博弈模型,对比分析政府不补贴和政府补贴两种情形下零售商公平关切对供应链最优定价、绿色度决策及供应链成员利润的影响。结果表明：政府不补贴时,零售商公平关切增强会降低产品批发价格、销售价格和绿色度,减少制造商利润;零售商利润则随着其公平关切增强既存在增加也存在减少的情况,具体与产品绿色化效率有关。相比之下,政府补贴时,产品绿色度更高,制造商和零售商的利润更大;零售商公平关切增强可以增加制造商和零售商的利润,但并不影响产品销售价格、绿色度和社会福利。基于此,政府补贴不仅能够增加供应链利润,还能协调零售商公平关切对产品定价与绿色度决策的影响。     

组织邻近和组织背景对组织合作创新地理距离的影响

地理邻近与创新的关系是多年来学术界一直关注的热点,但地理邻近对创新影响机理的研究仍存在不足。基于组织合作视角,在分析地理邻近对组织合作创新直接作用机理的基础上,选取2006年至2011年中国钢铁产业的发明专利作为研究样本,采用最小二乘法和序列逻辑回归方法实证研究组织邻近和组织背景对组织合作创新所跨越的地理距离的影响,分析组织合作创新的地理邻近程度与组织邻近和组织背景之间的关系,探讨地理邻近对组织合作创新的间接作用机理。研究结果表明,组织合作创新的地理邻近程度随组织邻近程度和组织背景的变化而变化。组织邻近程度越高,组织合作创新的地理邻近程度越低,组织合作创新跨越距离越大。3种组织背景不同的合作创新类型中,学术机构合作创新的地理邻近程度最高,合作创新跨越的距离最小;产学研合作创新次之,距离居中;企业合作创新最低,距离最大。     

A 25-year perspective on levels of analysis in leadership research

The purpose of this article is to present a comprehensive 25-year review of the incorporation of levels of analysis into conceptual and empirical leadership research published within Leadership Quarterly throughout its history. We assessed the population of Leadership Quarterly's research (790 research articles) on four key levels of analysis-based issues: (1) explicit statement of the focal level(s) of analysis; (2) appropriate measurement given level of constructs; (3) use of a multi-level data analysis technique; and, (4) alignment of theory and data. Prior reviews regarding levels of analysis incorporation into leadership research have been limited to major research domains. Results revealed that while both conceptual and empirical articles only explicitly state the focal level of analysis in approximately one-third of the articles, appropriate levels-based measurement and alignment between theory and data are relatively strong areas of achievement for the articles within Leadership Quarterly. Multi-level data analysis techniques are used in less than one-fifth of all articles. Although there is room for improvement, there is evidence that Leadership Quarterly is a premier outlet for levels-based leadership research. Given the increasing complexity of organizational science with regard to groups, teams and collectives, Leadership Quarterly has an opportunity to model for organizational research on how to build and test complicated multi-level theories and models.     

Effects of Track and Threat Information on Judgments of Hurricane Strike Probability

Although evacuation is one of the best strategies for protecting citizens from hurricane threat, the ways that local elected officials use hurricane data in deciding whether to issue hurricane evacuation orders is not well understood. To begin to address this problem, we examined the effects of hurricane track and intensity information in a laboratory setting where participants judged the probability that hypothetical hurricanes with a constant bearing (i.e., straight line forecast track) would make landfall in each of eight 45 degree sectors around the Gulf of Mexico. The results from 162 participants in a student sample showed that the judged strike probability distributions over the eight sectors within each scenario were, unsurprisingly, unimodal and centered on the sector toward which the forecast track pointed. More significantly, although strike probability judgments for the sector in the direction of the forecast track were generally higher than the corresponding judgments for the other sectors, the latter were not zero. Most significantly, there were no appreciable differences in the patterns of strike probability judgments for hurricane tracks represented by a forecast track only, an uncertainty cone only, or forecast track with an uncertainty cone—a result consistent with a recent survey of coastal residents threatened by Hurricane Charley. The study results suggest that people are able to correctly process basic information about hurricane tracks but they do make some errors. More research is needed to understand the sources of these errors and to identify better methods of displaying uncertainty about hurricane parameters.     

When should organizational change be implemented? The moderating effect of environmental dynamism between dynamic capabilities and new venture performance

The purpose of this study is to explore the moderating effect of environmental dynamism on the relationship between dynamic capabilities and new venture performance using the rapidly changing environment in China as a case. Using a sample of 115 firm observations, we applied the partial least squares structural equation modeling approach to model these relationships and found that opportunity-sensing capability and reconfiguration capability have significant impacts on new venture performance. Additionally, each of these capabilities has a stronger impact on new venture performance at higher levels of environmental dynamism. We conclude that dynamic capabilities are more effective in implementing organizational change at high degrees of environmental dynamism.